epl draft Spectra of Random Stochastic Matrices and Relaxation in Complex Systems

نویسنده

  • Reimer Kühn
چکیده

Abstract – We compute spectra of large stochastic matrices W , defined on sparse random graphs in the configuration model class, i.e. on graphs that are maximally random subject to a given degree distribution. Edges (i, j) of the graph are given positive random weights Wij > 0 in such a fashion that column sums are normalized to one. We compute spectra of such matrices both in the thermodynamic limit, and for single large instances. Our results apply to arbitrary graphs in the configuration model class, as long as the mean vertex degree remains finite in the thermodynamic limit. Edge weights Wij can be largely arbitrary but we require the Wij to satisfy a detailed balance condition, or in other words that the Markov chains described by them are reversible. Knowing the spectra of stochastic matrices is tantamount to knowing the complete spectrum of relaxation times of stochastic processes described by them, so our results should have many interesting applications for the description of relaxation in complex systems. Contributions to the spectral density related to extended states can be disentangled from those related localized states allowing time scales associated with transport processes and those associated with the dynamics of local rearrangements to be differentiated.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectra of Random Stochastic Matrices and Relaxation in Complex Systems

We compute spectra of large stochastic matrices W , defined on sparse random graphs, where edges (i, j) of the graph are given positive random weights Wij > 0 in such a fashion that column sums are normalized to one. We compute spectra of such matrices both in the thermodynamic limit, and for single large instances. The structure of the graphs and the distribution of the non-zero edge weights W...

متن کامل

Comparative Study of Random Matrices Capability in Uncertainty Detection of Pier’s Dynamics

Because of random nature of many dependent variables in coastal engineering, treatment of effective parameters is generally associated with uncertainty. Numerical models are often used for dynamic analysis of complex structures, including mechanical systems. Furthermore, deterministic models are not sufficient for exact anticipation of structure’s dynamic response, but probabilistic models...

متن کامل

A note on quantum chaology and gamma approximations to eigenvalue spacings for infinite random matrices

Quantum counterparts of certain classical systems exhibit chaotic spectral statistics of their energy levels; eigenvalues of infinite random matrices model irregular spectra. Eigenvalue spacings for the Gaussian orthogonal ensemble (GOE) of infinite random real symmetric matrices admit a gamma distribution approximation, as do the hermitian unitary (GUE) and quaternionic symplectic (GSE) cases....

متن کامل

Stochastic Decision Making in Manufacturing Environments

Decision making plays an important role in economics, psychology, philosophy, mathematics, statistics and many other fields. In each field, decision making consists of identifying the values, uncertainties and other issues that define the decision. In any field, the nature of the decisions is affected by environmental characteristics. In this paper, we are considered the production planning pro...

متن کامل

epl draft Steady state fluctuation relations for systems driven by an external random force

We experimentally study the fluctuations of the work done by an external Gaussian random force on two different stochastic systems coupled to a thermal bath: a colloidal particle in an optical trap and an atomic force microscopy cantilever. We determine the corresponding probability density functions for different random forcing amplitudes ranging from a small fraction to several times the ampl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014